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Abstract 
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CN ■ A new type of local-check additive quantum code is presented. Qubits are associated 

with edges of a 2-dimensional lattice whereas the stabilizer operators correspond to the 
faces and the vertices. The boundary of the lattice consists of alternating pieces with 
two different types of boundary conditions. Logical operators are described in terms of 
relative homology groups. 
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Since Shor's discovery of the quantum error correcting codes |L], a large number of examples 
have been constructed. Most of them belong to the class of additive codes ||. More specifi- 
cally, codewords of an additive code form a common eigenspace of several commuting stabilizer 
operators, each of which is a product of Pauli matrices acting on different qubits. A peculiar 
property of toric codes p, || [!| is that the stabilizer operators are local: each of them involves 
only 4 qubits, each qubit is involved only in 4 stabilizer operators, while the code distance goes 
to infinity. (The number 4 is not a matter of principle; it could be any constant). Furthermore, 
this locality is geometric while the codeword subspace and error correction properties are related 
to the topology of the torus. Operators acting on codewords are associated with 1-dimensional 
homology and cohomology classes of the torus (with Z 2 coefficients). Similar codes can be 
denned for lattices on an arbitrary closed 2-D surface. In this paper we extend this definition 
to surfaces with boundary. A similar construction has been proposed by M. Freedman and 
D. Meyer g. 

Let us briefly recall the definition and the properties of the toric codes. 
In a toric code, qubits are associated with edges of an n x n square lattice on the torus T 2 . 
To each vertex s and each face p we assign a stabilizer operator of the form: 

^ = n °h b v= n °i w 

j'gstar(s) j'£boundary(p) 
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(Note the dependencies between the stabilizer operators: l\ s A s — Yl p B p — 1). A codeword is 
a vector |£) which satisfies the following conditions 

A s \0 = 10, B p \0 = \0 for all*, p. (2) 

The codeword subspace C is 4-dimensional, so it can be identified with the Hilbert space of 
two logical qubits. This identification goes through the algebra L(C) of operators acting on C 
which we call logical operators. (They are also called informational operators Q]). Any logical 
operator can be extended to the large Hilbert space (C 2 )® 2 ™ of the physical qubits (which are 
associated to the edges of the lattice). Such an extension is not unique but it can be chosen 
so that to commute with all A s and B p . Operators with this property form an algebra Q . In 
order to get the algebra L(C), we take into account that A s and B p act on C as the identity 
operator and thus should be identified with the identity. In a rigorous language, L(C) is the 
quotient of Q by the ideal generated by A s — 1 and B p — 1. (This applies to any additive code). 

To be more particular, consider an operator of the form 

r(c,0 = IKn^> ( 3 ) 

where c is a 1-cycle with Z 2 coefficients, c* is a 1-cycle on the dual lattice. (The edges of 
the original and the dual lattice are in 1-to-l correspondence, so the two lattices share the 
qubits). The operator Y(c,c*) commutes with every stabilizer operator and thus maps the 
codeword subspace C to itself. This map depends only upon the homology classes of the 
cycles c and c*, so we can denote it by ^([c], [c*]). (In terms of the general construction 
from the previous paragraph, the transition from cycles to homology classes corresponds to 
quotienning by A s — 1 and B p — 1). Thus the operators Y(c,c*) form a linear basis of the 
algebra Q whereas Y([c], [c*]) form a linear basis of L(C). [] Let [ci], [c 2 ] be some basis elements 
of the group Hi (T 2 , Z 2 ), and [c[], [c 2 ] form the dual basis of H 1 (T 2 , Z 2 ). We can represent 
these homology and co homology classes by cycles ci, c 2 , c\, c 2 on the original and the dual 
lattice, respectively. The corresponding logical operators Y* = Y(0, [c*]), Kf = Y(0, [c 2 ]), 
Yf = y([ci],0), Y£ = F([c 2 ],0) are generators of the algebra L(C). They have the same 
commutation relations as of, erf, cr^, erf, so we can map ones to the others. This way we 
establish an isomorphism between the algebra L(C) and the algebra L(C 2 <8> C 2 ), whence the 
correspondence between the codewords and quantum states of two qubits. 

This construction will be our starting point. Instead of dealing with toric lattices, we 
consider a finite square lattice on the plane. A new feature arising here is a boundary. Generally, 
the boundary can be of two types, see Fig. 1. We will call them an x-boundary and a ^-boundary. 

The simplest example of a boundary code can be built on the lattice having two pieces of 
x-boundary and two pieces of ^-boundary, in alternating order (see Fig. 2). Under a suitable 
convention, an n x m lattice has nm vertical edges and (n + l)(m + 1) horizontal edges, so the 
code has 2nm + n + m + 1 qubits. The stabilizer operators are very similar to ones in the toric 
code. The definitions (|]), (0) remain essentially the same, but we must specify what are the 
faces and the vertices. If a face p is such that all its boundary edges are present (e. g. the face 
P2 in the Fig. 2) then the operator B p is well defined by ([!]). There are also incomplete faces 
lacking one edge, e. g. the face p\ in Fig. 2. We still assign a stabilizer operator to such a face 

1 Note that operators form linear spaces over C while the cycles and homology classes have a Z2 additive 
structure. There is nothing wrong here because addition of cycles corresponds to operator multiplication. 
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a) b) 
Figure 1: Square lattices with a) z-boundary and b) x-boundary. 



according to ([I]), with boundary (p) containing all existing boundary edges of the face p. Thus 
there are n(m + 1) face stabilizer operators. Similarly, we assign (n + l)m stabilizer operators 
to all vertices with 4 or 3 incoming edges. (Free ends of edges do not bear stabilizer operators). 
All the stabilizer operators are independent. 
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Fi gure 2: A 2 x 3 lattice with two pieces of x-boundary and two pieces of z-boundary. The free ends 
labeled by the same letter could be identified. 



Here is a complete list of stabilizer operators for the lattice shown in Fig. 2: A s 



SB 
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The dimensionality of the codeword subspace can be found by a simple counting argument. 
There are 2nm + n + m + 1 qubits and 2nm + n + m independent stabilizer operators which 
leave us with (2nm + n + m + 1) — (2nm + n + m) = 1 degrees of freedom, i. e. only one logical 
qubit can be encoded. Thus the codeword subspace C is 2-dimensional. Let us find the logical 
operators acting on it. Firstly, we are to characterize the algebra Q of operators commuting 
with all the stabilizer operators. Then we will find L(C) by taking a quotient. 

Let us denote the lattice and the dual lattice by L and L*, respectively. Both lattices have 
boundaries which are, by definition, formed, by free ends of edges. (Recall that the free ends 
are exactly the vertices which do not bear stabilizer operators). Note that the x-boundary 
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belongs to the lattice L while the ^-boundary belongs to L*. From now on, we denote these 
two boundaries by V and V*, correspondingly. In Fig. 2, V includes the free ends denoted by 
V\ and Vii whereas V* is represented by V* and V 2 . (It does not matter whether we identify 
the free ends or consider them as distinct vertices). 

A linear basis of Q is given by eq. (|3|), where c is a relative 1-cycle (with Z 2 coefficients) 
on the lattice L, and c* is a relative 1-cycle on the lattice L*. By definition, a relative 1-cycle 
on a lattice is a 1-chain c whose boundary dc is contained in the boundary of the lattice. 
Equivalently, a relative 1-cycle is an ordinary (or absolute) 1-cycle on a lattice obtained from 
the original one by gluing all the free ends together. (To prove that the operators Y(c, c*) 
actually make up a linear basis of Q, expand a generic linear operator into products of Pauli 
matrices and try to commute with A s and B p ). 

The action of Y (c, c*) on the codeword subspace C depends only upon the relative homology 
classes [c] G H X (L, V, Z 2 ) and [c*\ G H^L*, V\ Z 2 ) = H\L, V, Z 2 ). Thus we arrive to the group 
E = H 1 (L,V,Z 2 ) © H 1 (L*,V*,Z 2 ). The operators Y([c],[c*]) (where {[c),[c*]) G E) form a 
linear basis of the algebra L(C). 

Consider some relative cycle Ci 2 starting at V\ and ending at V 2 , and some relative cycle c* 12 
starting at V{ and ending at V 2 * , see Fig. 3. The operators Y z = y([ci 2 ], 0) and Y x = Y(0, [c* 2 ]) 
generate the algebra of logical operators. Since these two generators anti-commute, we can 
interpret them as the action of a z and a x on the logical qubit. 

vr 
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Figure 3: The nontrivial relative homology class [c\ 2 ] E Hi(L,V,Z 2 ) is shown by a solid line. The 
nontrivial element [c* 2 ] G Hi(L*, V*,Z 2 ) is shown by a dashed line. 

Let us find the distance of the code we have constructed. By definition, the distance of a 
code is the minimal size of an error which can not be detected by syndrome measurement but 
still affects the codeword subspace C. A general error is just an operator on the Hilbert space 
of physical qubits. An error X is undetectable if it commutes with the stabilizer operators, i.e. 
belongs to Q. As we know, such operators X are linear combinations of Y(c, c*). An operator 
Y (c, c*) affects the codeword subspace if at least one of the relative cycles c and c* is nontrivial. 
Thus, the code distance is the length of a shortest path which connects two pieces of boundary 
of the same type. For an n x m lattice, this number equals d = min{n + 1, m + 1}. The code 
protects against ^-J errors. 

A similar code can be defined for any pair of mutually dual lattices with boundary. They 
need not be square lattices; each vertex can have any number of neighbors, and each face 
can be of arbitrary size. We omit formal definition here. Topologically, the pair of lattices 
corresponds to a surface Q with boundary split into pieces of two types, x and z. The two 
parts of the boundary will be denoted by V and V*, respectively. If we draw the lattices on 
this surface, the free ends of the first lattice should be attached to V whereas the free ends 
of the dual lattice should be attached to the V*. The above arguments work perfectly in this 
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general case. The basis logical operators V([c], [c*]) correspond to relative homology classes 
[c] E H X (Q, V, Z 2 ) and [c*] G #i(Q, 1/*, Z 2 ) = H\Q, V, Z 2 ). Hence the number of logical qubits 
is m = dimHi(Q, V, Z 2 ) = dim H^Q, V*, Z 2 ). The code distance is 

d = min < min I supp(c) I , min |su»»(c*)| > , (4) 

where c and c* consist of edges of the corresponding lattices. 

Let us consider the case where the surface Q is a disk with k pieces of ^-boundary (labeled as 
Vi) and k pieces of ^-boundary (labeled as V*), see Fig. 4. Obviously, dim H^Q, V, Z 2 ) = k — 1, 
hence k — 1 qubits can be encoded. A particular encoding can be specified if we select a basis of 
Hi(Q, V, Z 2 ) and the dual basis of Hi(Q, V*, Z 2 ) = H l {Q, V, Z 2 ). For example, we can choose 
the operators 

Y* = Y([a],Q) , Y? = F(0, [c*]) , i = l...k-l (5) 

to represent the action of of and af on the logical qubits. (Here q is a path which connects Vi 
with Vi+i, whereas c* connects V* with V^*). 
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Figure 4: A lattice with 4 + 4 pieces of boundary. Solid and dashed lines represent the relative cycles 
Cj and c* which correspond to the logical operators Yf and Yf, respectively. 



Finally, we try to explain the physical meaning of the two types of boundary in terms of 
the topological quantum order (TQO)0 and anyonic excitations in the bulk system 0. (Now 
we replace a code by a Hamiltonian) . Why only two types of boundary conditions? Can one 
invent a combination of them? The answer is "No" , provided the boundary is rigid, i.e. does 
not carry gapless excitations. A proof will be published elsewhere ; now we only want to give 
the idea. 

The TQO in the bulk system is characterized by braiding and fusion properties of anyons. 
There are four sectors (i.e. fundamental particle types): the vacuum sector (no particle), an 
"electric charge" (which lives on vertices), a "magnetic charge" (which lives on the faces), and 
a combination of both |J. These sectors are stable with respect to weak generic perturbations 
of the Hamiltonian. The stability can be explained by the the nontrivial braiding properties 
of anyons. Indeed, an "electric" or "magnetic" charge can not simply disappear because that 
would change the Berry phase of another particle moving around the charge at large distance. 

2 The term "topological quantum order" means nontrivial topological properties of the ground state, nothing 
more specific. 
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(Note that that there is no non-topological long-range interaction between the particles because 
all excitations in the system have energy gap). However, an "electric charge" can disappear at 
the x-boundary, and a "magnetic charge" can disappear at the ^-boundary. So, the bulk TQO 
is unstable near the boundary. The two types of rigid boundary are just two possible ways to 
resolve this instability. That is, there are two types of stable boundary TQO consistent with 
the bulk TQO. One can prove that these two types are the only possible ones. In particular, 
the combination of an "electric charge" and a "magnetic charge" can not disappear at a rigid 
boundary because this particle is a fermion. Note that a single "electric" or "magnetic" charge 
is a boson (with respect to itself). 

Acknowledgements. One of us (A. K.) thanks Michael Freedman and David Meyer for a 
valuable discussion which has helped to establish an isomorphism between our construction 
and the construction in ref. M. 
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